Whole-grain Petri Nets and Processes

نویسندگان

چکیده

We present a formalism for Petri nets based on polynomial-style finite-set configurations and etale maps. The supports both geometric semantics in the style of Goltz Reisig (processes are maps from graphs) an algebraic Meseguer Montanari, terms free coloured props, allows following unification: P net, Segal space P-processes is shown to be prop-in-groupoids P. There also unfolding \`a la Winskel, which bypasses classical symmetry problems: with new formalism, every net admits universal unfolding, turn has associated event structure Scott domain. Since everything encoded explicit sets, their processes have elements. In particular, individual-token native. (Collective-token emerges rather drastic quotient constructions Best-Devillers, involving taking {\pi}_0 groupoids states.)

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Processes in Petri Nets

Sequential and concurrent compositions of processes in Petri nets are introduced. A process is formalized as a set of (possible), so called, firing sequences. In the definition of the sequential composition the standard concatenation is used

متن کامل

Petri Nets and Regular Processes

We consider the following problems: (a) Given a labelled Petri net and a finite automaton, are they equivalent? (b) Given a labelled Petri net, is it equivalent to some (unspecified) finite automaton? These questions are studied within the framework of trace and bisimulation equivalences, in both their strong and weak versions. (In the weak version a special action—likened to an "-move in autom...

متن کامل

Processes of timed Petri nets

Processes of timed Petri nets are represented by labelled partial orders with some extra features. These features reflect the execution times of processes and allow to combine processes sequentially and in parallel, which leads to some algebras. The processes can be represented either without specifying when particular situations appear (free processes), or together with the respective appearan...

متن کامل

Combining Petri Nets and PA-Processes

Petri nets and PA-processes are incomparable models of inn-nite state concurrent systems. We deene a new model PAN (= PA + PN) that subsumes both of them and is thus strictly more expressive than Petri nets. It extends Petri nets with the possibility to call subroutines. We show that the reachability problem is still decidable for PAN. It is even decidable, if there is a reachable state that sa...

متن کامل

Algebras of Processes of Timed Petri Nets

Processes of timed Petri nets are represented by labelled partial orders with some extra features. These features reflect the execution times of processes and allow to combine processes sequentially and in parallel. The processes can be represented either without specifying when particular situations appear (free time-consuming processes), or together with the respective appearance times (timed...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of the ACM

سال: 2022

ISSN: ['0004-5411', '1557-735X']

DOI: https://doi.org/10.1145/3559103